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(57) ABSTRACT 

A telecommunications system and method is disclosed for 
implementing a semi-reliable retransmission protocol that 
utilizes both selective repeat Automatic Repeat Request 
(ARQ) and segmentation and assembly of data packets. The 
new semi-reliable retransmission protocol includes a timer 
based triggering of a retransmission timeout for retransmis- 
sion protocols, which allows the retransmission timeout to 
become insensitive to variations in the channel rate. In 
addition, the retransmission timeout can be defined based 
upon the maximum delay allowable for the retransmission of 
cormpted data packets over the air interface. For every data 
packet received a timer monitoring the transmission time of 
the data packet is initialized. If the timer elapses for the data 
packet tiiis data packet is marked as discarded in the 
transmitter, and a request is sent to the receiver to ensure that 
transmissions carrying that data packet are discarded in the 
receiver. 

37 Claims, 5 Drawing Sheets 
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SYSTEM AND METHOD FOR mation of more temporary importance may only need mod- 

IMPLEMENTING A SEMI RELIABLE erate transmission reliability. If the high reliability and 

RETRANSMISSION PROTOCOL moderate reliability applications are retransmitted the same 

number of times, the retransmission of the moderate reli- 
5 ability application may utilize the channel capacity needed 

BACKGROUND OF THE PRESENT fo^ retransmission of more important data. In addition, in the 

INVENTION Internet, there is an increasing amount of applications 

1, Field of the Invention exchanging information of time bounded importance. 
The present invention relates generally to cellular tele- Examples include stock quota broadcast applications and 

communications systems a nd methods for tr;»nsmitHnp c\^i^ interactive video games, in which position updating data is 

/ packets between a transmitter and a receiver over an air exchanged between players. 

' ^ntertace^ and speciHcallv to providing reliable transmi^ision Th^ degree of reliability of a cellular service using both 

of the data packets over tfac air interface . FEC and ARQ is currently regulated by the number of 

2. Background and Objects of the Present Invention retransmissions allowed before a data packet is dropped. For 
Tliere are many appUcations where large volumes of ^^^^P^f; "'"^rr^Z!'' Global System for Mobile Corn- 
digital data must be transmitted and received in a substa n- mumcations (GSM) sys em when a retransmission counter 
tially error free manner . In telecommu nications and satelU tT '^.^f'^' a predefined value, both the receiver and the trans- 
communlcations system s, in particular, it is imperative that '"^^'J. nl^'" f "'^ '^"^ 
the transmission of digital data over the air interface be '^"^^ ^^"^'^^^^^ij^^- T^^ retransmission timeout 
completed in as accurate a manner as is possible. Accurate '° msuffiaeat for many applications that require 
transmission and reception of digital data has, however, been ^^^h reliabihty of data because all data packets are ost upon 
difficult because the communications channels utilized for '^^'^^^^^'^f Umeout mcludmg those data packets that 
data transmissions over the air interface are plagued by error ^^'^ ^^'^'^^^^ /'"T T'l """i °[ sequence. Yet 
introducing factors. For example, such enors may be attrib- T^"' W'^'^^^'i^' approach taken for the IS.95 version 
utable to transient conditions in the channel, such as noise ^ the Radio Link Protocol In that approach, data packets 
and distortion, or they may be due to recurrent conditions "'f retransmitted twice at the most. Thereafter, the receiver 
attributable to defects in the channel. Hie existence of ^'^'^^ ^^^^ (whether corrupted or not) to the 
transient conditions or defects results in instances where the transmitter. In a system with variable rate channels, such as 
digital data is not transmitted properly or cannot be reliably niost packet-based systems, the number of allowed retr^ns- 
received ^ 30 missions does not translate directly to a finite delay. Thus, 

. ' J . - , ... , . , / .1 . there arises a need to set the level of transmission reUability 

Digital data IS often transmuted in packets (or blocks or ,,„„i,^ ^ ^^^^jl .^^^^^j^ 

frames) in which each packet includes a number of mfor- ^^j^ets over the air interface, 

mation bytes followed by a frame check sequence of bits. • l o l . * . 

The errors that typically occur in the transmission and 35 . t^^^^^f^;^'^. ^^^f^t °f the present mventio^ 

reception of digital data are of two types: "random" channel ^'^^^^^^^^ reliability for retransmission protocols, 

errors and "burst" channel errors. Random channel errors SUMMARY OF THE INVENTION 

occur when the value of a single bit has been altered, while * „„f„„„j * c *u * < *• • 

, , , 1 u 1 f ^ preferred embodiment of the present invention is 

burst channel errors occur when the values of a contmuous j- * j * * 1 • . . j r 

f J. . . . . 1. J, rn r directed to telecommumcations systems and methods for 

sequence 01 adjacent bits have been altered. The frame 40 ■ 1 • i- ui . ■ * . 1 .i_ 

, , 'ijj- LJ. J. J.. implementing a semi -reliable retransmission protocol that 

check sequence included in each data packet IS used to detect A- u 1 * Ann. 1 

. J, . 1 LL -^j utilizes both selective repeat ARQ error correction and 

when and where a channel error has been mtroduccd into the , , u 1 c j , t . 

data acket segmentation and assembly or data packets. This novel 

-l^.j', ti 1 semi -reliable retransmission protocol includes a discard 

Considerable attention has been directed toward discov- ^j^,, fo, triggering a retransmission timeout. Thus, the 

enng metnods tor addressing the problems concerning enors 4S rctransmissioa-timeout becomes insensitive to variations in 

which typically accompany data transmission activities over ^i,^ channel rate and is capable of being defined based upon 

the air mterface. For example , two comrnon techniques of j^e maximum delay allowable for the retransmission of 

error correction include Forward Eiror Correction (FEC) corrupted data packets over the air interface. For every data 

and Automatic Repeat Request (ARtJ) The f hC error" ^et received by the transmitter a discard timer monitor- 

correction technique adds redundant mtormation injET 50 i„g the transmission time of the data packet is initialized. If 

transmitter, which b used by the receiver to ccrrect trans- (he discard timer elapses during the transmission of the data 

mission eiTors, whereas in the (ARQ) error correctiM p^^ket, this data packet is marked as discarded in the 

tecnmque, the receiver requests retransmission ot datlpSSlc- transmitter, and a "move receiving window" request mes- 

. eis not correctly received irom the tran smitter. Typically, a" to the receiver to ensure that transmissions 

combination of EEC and ARQ techniques are applied to ss ^ceived by the receiver that carry that data packet are 

recover from transmission erro«. TTie apphed ratio of FEC discarded in the receiver .The value for th e discard timer can 1 

verses ARQ depends upon the type of data being transmit- set in various waysrdependmg upo n the Qu alilyT^ \ 

ted. For instance real tune data with strong requirements on " Service (UoSJ levels Ih t h e network. In one embodimem ^f \ 

small delay, such as voice are normally carried with only the present invention, the discard t imer value can be set 

FEC. On the other hand, for data with loose requirements so according to the maximum delay allowable for the type of 

with respect to delay, such as file transfers, usually a j^ta included within the packet, 
combination oi FEC and ARQ is applied to maxumze the 

probability of correct dchvery. BRIEF DESCRIPTION OF THE DRAWINGS 

When examining existing data applications, different The disclosed invention will be described with reference 

needs of transmission reliability can be observed. For 65 to the accompanying drawings, which show important 

instance, a file transfer application needs a transmission with sample embodiments of the invention and which arc incor- 

high reUability, whereas an application transferring infor- porated in the specification hereof by reference, wherein: 
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FIG. 1 is a block diagram illustrating the seven layers air interface 240, the network layer 50a in the transmitter 

forming the Open Systems IntercoDncction model; 200 passes a service data unit (SDU) 210, which is typically 

FIG. 2 is a block diagram illustrating the transmission of composed of several data packets 215. to the data link lav^ 
data packets from a transmitter to a receiver over the air . 60^ in the transmitter 20a,Ilie data Imk layer eO^mtET 
interface* 5 transmitter 200 segments the SDU 210 mto multiple proto- 

' .„ . , , . . , col data units (PDUs) 220, which have a predefined short 

FIG, 3 Illustrates a scmi-reliablc retransmission protocol . ^ ^ ^^^^^^ ^ compared to the length of the SDUs 

utihzmg a timer-based tnggermg of retransmission timeout 2IO, e.g., 1500 bytes. These PDUs 220 are stored in a 

in accordance with preferred embodiments of the present transmit buffer 230 in the data link layer 60a, and passed to 

invention; ttie physical layer 70c in the transmitter 200 for conversion 

FIG. 4 is a flow chart illustrating steps in a sample of the digital data in the PDUs 220 into a bit stream for 

implementation of the semi-reliable retransmission protocol transmission over the air interface 240 to the physical layer 

of the present invention; and 70i> in the receiver 250. 

FIG. 5 illustrates a sample operation of the timers It should be understood that the term PDU 220 refers S to 

involved in the semi-reliable retransmission protocol of the a data unit used for peer-to-peer communication between 

present invention. two protocol peers, such as the data link layer 60a of the 

rM-TATT r:i-» i>.T7eon rm^rriM tot: transmitter 200 and the data link layer 60fo of the receiver 

DETAILED DESCRIPTION OF THE , c,^^TT „ * *u j * •* a 

250, whereas an SDU 210 refers to the data unit received 

from a higher layer, such as the network layer 50a. Thus, 

2Q when the data link layer 60a of the transmitter 200 receives 

The numerous innovative teachings of the present appli- the SDU 210 from the network layer 50a and segments the 

cation will be described with particular reference to the SDU 210 into multiple PDUs 220, the data link layer 60a 

presently preferred exemplary embodiments. However, it adds header information 225 to each of the PDUs 220 for use 

should be understood that this class of embodiments pro- by the data link layer 6(ib of the receiver 250 in 

vides only a few examples of the many advantageous uses ^ re -assembling the PDUs 220 into the SDU 210, which can 

of the innovative teachings herein. In general, statements then be passed on to the network layer 50b of the receiver 

made in the specification of the present application do not 250. 

necessarily delimit any of the various claimed inventions. When the physical layer 70a of the transmitter 200 

Moreover, some statements may apply to some inventive transmits the PDUs 220 containing the data 215 over the air _ 

features but not to others. interface 240 to the receiver 250, the commTinications chan- 

Thc Open Systems Interconnection (OSI) model was nel 245 between the transmitter 200 and receiver 250 used 

developed in the early 1980*s by the International Standards to transmit the data 215 may introduce a number of errors 

Organization (ISO) for use in mainframe environments. This ' into the transmitted data 215. Several difeerent types of error 

protocol provides the procedures and mechanisms necessary detection and correction techniques can be utilized bv the 

for mainframe computers to communicate with other transmitter 200 and receiver 250 to prevent data 215 Jo ss. 

devices, including terminals and modems. The OSI model For example, the physical layer 70b of the receiver can 

divides data transmission into three distinct functions first apply Forward Error Correction (FEQ to attempt to 

(process, transport and network) to carry out an application, correct transmission errors. However, after FEC, if an erro^ 

which can be, for example, a file transfer or a voice ^is discovered in one of the PDUs 220 by the physical laye r 

transmission. The process function uses protocols which are ^q" 7 0b of the receiver 250, the corrupt PDU 220 is discarded. 

unique to the application that uses them, while the transport " iTiereatter the data link layer 60fe detects the loss of the 

function interfaces with the process function to provide /corrupt PDU 220 by checking the seauence^umbcrs of 

reliable data transmission over the network. For example, received PDUs 220, and stores correctly received PDUs 22 0 

the transport function provides error detection and associated with the SDU 210 containing the cormpt PDU 

correction, as well as other tasks such as sequencing of 45 "220 in a recei ver buffer 260 . Subsequently, the data link 

segments of data. Finally, the network function provides the ' layer 6i}b attempts to correct the error, using, for example, 

mechanisms for actually routing the data over the network to the Automatic Repeat Request (ARQ) technique. In the 

the destination node. ARQ technique, the data link layer 60b of the receiver 250 

With reference now to FIG. 1 of the drawings, the OSI requests retransmission by the data link layer 60a of the 

model addresses the process function, die transport function 50 transmitter 200 of PDUs 220 not correctly received by the 

and the network function, and divides these functions into receiver 250. If, and when, a PDU 220 is correctly received, 

seven different layers: application 10, presentation 20, ses- the data link layer 60b of the receiver 250 transmits an 

sion 30, transport 40, network 50, data link 60 and physical acknowledgment message 270 to the data link layer 60a of 

70. Each layer provides a service to the layer above and the transmitter 200, informing the transmitter 200 that the 

below it. For example, the physical layer 70 provides a S5 PDU 220 was correctly received. It should be understood 

service to the data link layer 60, which, in turn, provides a that the combination of FEC and ARQ error detection and 

service to the network layer 50 and the physical layer 70, and correction techniques discussed above can be modified 

so on. However, each layer is independent, and therefore, depending upon the network operator, 

should the function change at any one layer, it will not If some form of ARQ is utilized, and if a particular PDU 

impact the function of the other layers. eo 220 is not received correctly by the data link layer 60b of the 

The physical layer 70, which is the bottom layer, is the receiver 250, many existing systems place limits on the 

layer responsible for converting the digital data into a bit number of times that particular PDU 220 can be 

stream for transmission over the network. The data link layer retransmitted, in order to prevent unnecessary delays in 

60 provides reliable communications between two devices, transmission of the remaining data 215. For example, in the 

such as a transmitter and a receiver For example, with 65 GSM, when a retransmission counter exceeds a predefined 

reference now to FIG. 2 of the drawings, when data is to be value, both the receiver 250 and the transmitter 200 empty 

transmitted from a transmitter 200 to a receiver 250 over an their respective entire buffers 230 and 260. In addition, in the 
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General Packet Radio Services (GPRS) system, a timer is segments of other SDUs 210. Thus, the data link layer 60fc 

initialized whenever a send window is stalled. Upon expi- of the receiver will no longer request retransmission of any 

ration of that timer, the data link layer 60 context is PDUs 220 within the discarded SDU 210 

lv«.m''Hi^°^r'''*pnl'f'*««'''**''T'^' f Z^'"^, be noted that for retransmission protocols that 

f^w ^nH ,f V ^ PDUs 220 are retransmitted at most j ^ concatenation of several SDUs 210 into one PDU 

twice, and after the second retransmission, the receiver 250 -^-in nrMi '»^n . c ot^^i . 

releases the PDU 220 (whether corrupted or not) to the ^20. PDUs 220 carrying segments of other SDUs 210 that 

network layer SOi. However, in each of the aforementioned "^^^ "°' '^^'^ °" • f f discarded. In addiUon, in 

retransmission systems, the retransmission is discontinued '° ^'Z^""' move receivmg window' request 

after a fixed number of retransmissions, instead of on the ,„ "'^'Ses 280, receiver 250 can send an acknowledg- 

basis of the amount of delay introduced by retransmitting a '° ""'"f message 285 to the transmitter 200 after successfully 

particular SDU 210 (taking into account the importance of I^J^T^ """^^ receiving window" request message 

the SDU 210), In addition, the GSM and IS.95 systems are ^° "'^ ff^psmitter 200 can implement a 

not aware of SDU 210 boundaries. TTierefore, in the GSM co"esponding retransmission Umer 290. If the retransmis- 

and IS-95 systems, the data link layer 60a of the transmitter „ times out before the acknowledgment mes- 

200 might resume transmission again in the middle of an ^^^e 285 is received, the transmitter 200 can transmit 

SDU 210, even though one of the PDUs 220 in the SDU 210 f . """^V aT"^ T ""rfl^,^ 

is cotniDt receiver 250. Alternatively, the status of vahd PDUs 220 

— - ' ... , , » , , . versus PDUs 220 that should be discarded at the receiver 

-nierefoie, with reference now to FIG. 3 of Uie drawings jSO could be constantly announced by the transmitter 200, 

m accordance with preferred embodiments of the present ^ e.g., by piggy-backing ttial information onto later sent PDUs 

invention, a novel semi-rehable retransmission protocol can 220 

be implemented that includes a discard timer 300 within the " . 

transmitter 200 for triggering retransmission timeout. This . ^""^ altcrnaUve embodiment, the boundaries of applica- 
new semi-reliable retransmission protocol can be used by l^" ^^^^ ^"^^^ (^^s) (^^^ ^^own), which include 
systems implementing both ARQ error correction and seg- 25 on the applicaUon layer 10, can be encoded into the 
mentationandassemblyofSDUs210,asdescribedabovein headers 205 of the SDUs 210. ADUs arc typically seg- 
connection with FIG. 2 of the drawings. However, it should "l^^^^f ^^^^ concatenated onto one or more SDUs 210. 
be noted that the particular combination of FEC and ARQ ^^'^'^l^^ ^S'^^'''!^!!^ boundaries into the head- 
techniques that this new semi-reliable retransmission pro- ^.^ ^05 of the SDUs 210, the system can assign "time to 
tocol can be implemented with is not limited to the combi- 30 ^'""f . T^^^^^..^'^.^^ ^^'""^ potentially span over 
nations discussed herein. multiple SDUs 210. This "time to hve" value can be encoded 
-me value of the new discard timer 300 can be set in j" '^t ^^^j,^.^^ of the SDU header 205 to initialize 
various ways, depending upon the Quality of Service (QoS) ^""^f pnlf '5,^n u " ^^'^ ^'^T\t T 
levels in the^g fa Implementlnrthe new timer 300 f "^l^^n n^^n '^"^'^^ ° fT ^f'^^u 
Preferably, the new discard timer 300 is set according to the 35 ^^f^^ °f ^^'nn^^fn i^^? 
maximum delay allowable for the type of data 215 included fl ^^^^ ^'^^^^ ^ a particular cornipted SDU 21^ data 
in the SDU 210. For example, if two applications send l^nk layer 60 can discard all PDUs 220 belonging to a 
respective data 215 within respective SDUs 210, and one of ^1'^^'"^?' the expira ion of the "tmie to live value, 
the applications has a higher priority than the other which allows the semi-reliable retr^^^^^ 
application, an SDU 210 sent by the higher priority appli- 40 .'^^^f^^ i^^^e ADU boundary markings in the 
cation may have a longer discard timer 300 value than an respective t>UUs zao. 

SDU 210 sent by the other application. Alternatively, assum- addUion, m a further alternative embodiment, for 

ing a delay parameter (not shown) is assigned to each connections using differential header compression 

connection in the system, this delay parameter could be used algorithms, unnecessary re -synchronization of the compres- 

to set the default value for the discard timer 300. 45 ^or and de-compressor can be avoided by including the 

Accordingly, the retransmission timeout is insensitive to compressed header (which is the network layer 50 header) 

variations in the channel rate, and is based upon an exact without the corresponding data, in the "move receiving 

definitioD of the maximum allowable delay for the SDU 210. window" request message 280. The relatively small size of 

For every SDU 210 received by the data Unk layer 60^ in ^he compressed header will add Utile overhead to the "move 

the transmitter 200 from a higher layer, e.g., the network so ^^^i^S window*' request message 280, but the throughput 

layer 50a, segmented into at least one PDU 220 and stored ^'^^ ^e improved because the exchange of 

in the transmit buffer 230, the new discard timer 300 (which re-synchronizaUon mformation has been avoided, 

monitors the transmission time of the SDU 210) is initial- With reference now to FIG. 4 of the drawings, a flowchart 

ized. In preferred embodiments, a dedicated field 208 con- illustrating sample steps involved in a preferred implemen- 

taining the value of the timer 300 can be included in a header ss tation of the timer-based retransmission timeout of present 

205 of the SDU 210. This value can be set, for example, by invention is shown. In this embodiment, two timers are 

the application that is sending the SDU 210. If the discard shown in the transmitter 200. Timer T_discard monitors the 

timer 300 elapses for a particular SDU 210, this particular timeout of each SDU 210, and corresponds to the new 

SDU 210 is marked as discarded in the transmit buffer 230 discard timer 300, shown in FIG. 3 of the drawings, while 

of the transmitter 200, and a "move receiving window*' 60 Timer T„interval monitors the time interval between arriv- 

request message 280 is sent to the data link layer 606 of the ing SDUs 210. 

receiver 250 to ensure that PDUs 220 received by the When the data link layer 60fl of the transmitter 200 

receiver 250 that carry that particular SDU 210 are discarded receives an SDU 210 from the network layer 50a (step 400), 

in the receiver buffer 260 of the receiver 250 as well. For the data link layer 60a checks whether the timer T_discard 

example, all PDUs 220 carrying segments of that discarded 65 is active (step 405). If so, the data link layer 60a time stamps 

SDU 210 can be emptied from the receiver buffer 260, the received SDU 210 with the current value of the timer 

except the first and last PDU 220, if those PDUs 220 include T_interval (step 410), and restarts the timer T_interva] 
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(step 415). Otherwise, the data link layer 60a initializes the packets, sa id data hnk laver ?;egmept.ing said service 

timer T_discard with the default value of the timer data umt into at least one protocol data unit: 

T_discard (step 420), which can be the value included in the I discard timer within said transmitter for monitoring a 

header 205 of the received SDU 210, and initiaUzes the retransmission time of said at least one protocol data 

timer T_interval (step 425). Once the timer T_interval has 5 unit, said discard timer being initiahzed when said 

been initialized (step 415 or 425), the data Unk layers 60a service data unit is received by said data link layer; and 

and 606 of the transmitter 200 and receiver 250, a receiv^for receiv ing said at least one protocol data unit 

'^P'^^T'^^n? "'"^ '^^'^ 1 u'^'^u'''^''' ^ '^r,^'^ fromTaid transmitter over an air interface and trans- 

u ?• ^ / '^''Tr i'.c? "'itUng an acknowledgment message to said transmitter 

430). If \hc timer T discard has not yet expired (step 435), lO ^^^^ determining that said at 

and another SDU 210 is received by the data hnk layer 60a ^^^^ ^^^^^ ^^^^ ^^^-^^^ ^^^^^^1 ^-^ 

of the transmitter 200 (step 438), Oie process is repeated ^^^.^ ^ata unit being discarded by said transmitter 

(step 400) until the tmier T__discard expires (step 435). said receiver when said acknowledgment message 

Once the timer T_discard expires (step 435), the data link is not transmitted for said at least one protocol data unit 

layer 60fl checks whether the SDU 210 transmission was 15 ^^-j jjscard timer expires, 

successful (step 440), e.g., all PDUs 220 carrying that SDU 2. The telecommunications system of claim 1, wherein 

210 have been acknowledged. If the SDU 210 transmission said transmitter further comprises: 

was not successful (step 440), the data link layer 60a ^ „o*„.„rU io«,»^ fr.r troT,crv.;*t;„„ o-.;^ 

J- J .i_ c^T^Ti -^in / . a\^\ j j i. \i a network layer for transmitting said service data unit to 

discards the SDU 210 (step 445), and sends the "move ^^^^ {-^^^ ^ 

receiving window" request message 280 to the receiver 250 20 . . . , ^ . . . . , 

(step 450). After the request message 280 is sent to the ^ P^^^^^^^l ^^y^' receivmg said at least one protocol 

receiver 250 (step 450), or if the SDU 210 transmission was ^^J^ ^""^ ^'"^ .^^^^^ transmitting said 

successful (step 440), the data link layer 60fl of the trans- ^1 ^^^^^ P'^^^'^^^ ^^^^ ^"^^ ^^^^ ^^^^^^^ 

milter 200 checks whether there is a time stamped SDU 210 ^ air mterface. ...... 

in the transmit buffer 230 (step 455). If so, the data link layer 25 3- The telecommumcations system of claim 1, wherein 

60a restarts the timer T_discard with the value of the time ^^^^^^^ comprises: 

stamp of the SDU 210 (step 460), and awaits the next SDU a physical layer for receiving said at least one protocol 

210 (step 400). Otherwise, the data link layer 60a resets the data unit from said transmitter over said air interface; 

timer T_interval (step 465), and awaits the next SDU 210 a data Hnk layer for receiving said at least one protocol 

(step 400). 30 data unit from said physical layer, transmitting said 

With reference now to FIG. 5 of the drawings, an example acknowledgment message for each said at least one 

of the operation of the two timers T_discard and T_interval protocol data unit that is received correcdy, and assem- 

discussed in connection with the flow chart of FIG. 4 is bling said at least one protocol data unit back into said 

shown. When the first SDU 210 is received, both timers service daU unit; and 

T_discard and T„interval are initialized. Thereafter, if a a network layer for receiving said service data unit from 

second SDU 210 is received before the timer T_discard said data link layer, 

expires, the timer T_interval is stopped, the second received 4. The telecommunications system of claim 1, wherein 

SDU 210 is stamped with the value of timer T__interval and said transmitter further comprises: 

the timer T__interval is restarted. Once the timer T_discard a transmit buffer for storing said at least one protocol data 

expires, all unacknowledged PDUs 220 carrying that SDU unit until said acknowledgment message is received for 

210 are discarded, and the timer T_discard is restarted with each said at least one protocol data unit or until said 

the value of the time stamp of the second SDU 210. If there discard timer expires. 

are no more SD Us 210 to transmit, the timer T_interval is 5. The telecommunications system of claim 1, wherein 

stopped. said transmitter further comprises: 

In order to avoid frequent timer T_discard operations for means for transmitting a "move receiving window" 

connections carrying small SDUs 210, the time stamps of request message to said receiver when said discard 

the SDUs 210 should preferably be updated each time PDUs timer expires and said acknowledgment message for 

220 are acknowledged from the receiver 250. Once an SDU each said at least one protocol data unit has not been 

210 has been acknowledged, the value of its time stamp is received. 

removed and added to the next unacknowledged SDU 210 in 6. The telecommunications system of claim 5, wherein 

the sequence. Therefore, the timer T_discard will not be said receiver further comprises: 

operated for SDUs 210 that have already been acknowl- a receiver buffer for storing said at least one protocol data 

edged from the receiver 250. unit, said at least one protocol data unit being removed 

As will be recognized by those skilled in the art, the 55 from said receiver buffer when said "move receiving 

innovative concepts described in the present appUcation can window"* request message is received, 

be modified and varied over a wide range of apphcations. 7. The telecommunications system of claim 6, wherein 

Accordingly, the scope of patented subject matter should not said transmitter further comprises: 

be limited to any of the specific exemplary teachings a receive timer for monitoring a reception time of said 

discussed, but is instead defined by the following claims, "move receiving window" request message, said 

What is claimed is: receive timer being initialized when said "move receiv- 

1. A telecommunications system for transmitting data jog window** request message is transmitted by said 

packets using a semi-reliable retransmission protocol that transmitter, said transmitter retransmitting said "move 

utilizes selective repeat automatic repeat request, compris- receiving window" request message to said receiver if 

^^S* 65 said receiver timer expires and a "move receiving 

a transmitt er having a data link layer the rein fpr i^eceivin p window" acknowledgment message has not been 

a service data unit containing a pluraUty of said data received by said transmitter. 
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8. The telecommuDications system of claim 1, wherein 
said service data unit has a header associated therewith, said 
header having a dedicated field therein for storing a default 
value for said discard timer. 

9. The leleoommunicalions system of claim 8, wherein 5 
said default value is based on a maximum retransmission 
delay allowable for data within said data packets. 

10. The telecommunications system of claim 1, further 
comprising: 

an interval timer within said transmitter for monitoring a 
time interval between an arrival time of said service 
data unit at said data link layer and an arrival time of 
a successive service data unit at said data link layer, 
said interval timer being first initialized when said 
service data unit is received by said data link layer, said 
successive service data unit being time stamped with 
the current value of said interval timer when said 
successive service data unit is received by said data link 
layer and said discard timer has not expired. 

11. A transmitter for transmitting data packets over an air 
interface to a receiver using a semi-reliable retransmission 
protocol that utilizes selective repeat automatic repeat 
request, comprising: 

a data link layer for receiving a service data unit contain- 
ing a plurality of said data packets, said data link layer 
segmenting said service data unit into at least one ^ 
protocol data unit; and 

a discard timer for monitoring the retransmission time of 
said at least one protocol data unit to said, receiver, said 
discard timer being initialized when said service data 
unit is received by said data link layer, said service data 
unit being discarded by said data link layer when an 
acknowledgment message is not received for each said 
at least one protocol data unit and said discard timer 
expires. 

12. The transmitter of claim 11, further comprising: 

a network layer for transmitting said service data unit to 

said data link layer; and 
a physical layer for receiving said at least one protocol 

data unit from said data link layer and transmitting said ^ 

at least one protocol data unit to a receiver over said air 

interface. 

13. The transmitter of claim 11, further comprising: 

a transmit buffer for storing said at least one protocol data 
unit until said acknowledgment message is received for 45 
each said at least one protocol data unit or until said 
discard timer expires. 

14. The transmitter of claim 11, further comprising: 
means for transmitting a "move receiving window" 

request message to a receiver when said discard timer 50 
expires and said acknowledgment message for each 
said at least one protocol data unit has not been 
received. 

15. The transmitter of claim 14, further comprising: 

a receive timer for monitoring a reception time of said 55 
"move receiving window" request message, said 
receive timer being initialized when said "move receiv- 
ing window" request message is transmitted by said 
transmitter, said transmitter retransmitting said "move 
receiving window" request message if said receiver 60 
timer expires and a "move receiving window" 
acknowledgment message has not been received by 
said transmitter. 

16. The transmitter of claim 11, wherein said service data 
unit has a header associated therewith, said header including 65 
a dedicated field for storing a default value for said discard 
timer. 
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17. The transmitter of claim 16, wherein said default value 
is based on a maximum retransmission delay allowable for 
data within said data packets. 

18. The transmitter of claim 11, further comprising: 

an interval timer for monitoring the time interval between 
an arrival time of said service data unit at said data link 
layer and an arrival time of a successive service data 
unit at said data link layer, said interval timer being 
initiahzed when said service data unit is received by 
said data link layer, said successive service data unit 
being time stamped with the current value of said 
interval timer when said successive service data unit is 
received by said data link layer and said discard timer 
has not expired. 

19. A method for transmitting data packets from a trans- 
mitter to a receiver over an air interface using a semi-reliable 
retransmission protocol that utilizes selective repeat auto- 
matic repeat request, comprising the steps of: 

receiving, by a data link layer within said transmitter, a 
service data unit containing a plurality of said data 
packets; 

segmenting, by said data link layer, said service data unit 

into at least one protocol data unit; 
initializing a discard timer within said transmitter when 

said service data unit is received by said data link layer; 
transmitting said at least one protocol data unit from said 

transmitter over said air interface to said receiver; 
transmitting an acknowledgment message from said 

receiver to said transmitter over said air interface after 

determining that said at least one protocol data unit is 

received correctly; and 
discarding said service data unit by said transmitter and 

said receiver when said acknowledgment message is 

not transmitted for said at least one protocol data unit 

and said discard timer expires. 

20. The method of claim 19, further comprising the step 
of: 

storing, in a transmit bufifer within said transmitter, said at 
least one protocol data unit until said acknowledgment 
message is received for each said at least one protocol 
data unit or until said discard timer expires. 

21. The method of claim 19, wherein said step of dis- 
carding further comprises the step of: 

transmitting a "move receiving window" request message 
from said transmitter to said receiver when said discard 
timer expires and said acknowledgment message for 
each said at least one protocol data unit has not been 
received. 

22. The method of claim 21, wherein said step of dis- 
carding further comprises the step of: 

storing, within a receiver bufifer within said receiver, said 

at least one protocol data unit; and 
removing said at least one protocol data unit from said 

receiver bufifer when said "move receiving window" 

request message is received. 

23. The method of claim 22, wherein said step of dis- 
carding further comprises the steps of: 

initializing a receive timer when said "move receiving 
window" request message is transmitted by said trans- 
mitter; and 

retransmitting said "move receiving window" request 
message to said receiver if said receiver timer expires 
and a "move receiving window** acknowledgment mes- 
sage has not been received by said transmitter 

24. The method of claim 19, further comprising the steps 
of: 
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of: 



initializing an interval timer when said service data unit is 

received by said data link layer; 
receiving a successive service data unit by said data link 

layer; and 

appending a time stamp to said successive service data 5 
unit received by said data link layer, said time stamp 
being the current value of said interval timer when said 
discard timer has not expired. 
25. The method of claim 24, further comprising the steps 

10 



stopping said discard timer when said acknowledgment 
message for each of said at least two protocol data units 
associated with said service data unit are received by 
said transmitter or when said discard timer expires; and 

reinitializing said discard timer for said successive service ^5 
data unit with a value of said time stamp. 

26. A receiver for receiving data packets over an air 
interface from a transmitter using a semi-reliable retrans- 
mission protocol that utilizes a selective repeat automatic 
repeat request technique, comprising: 20 

means for receiving at least one protocol data unit seg- 
mented from a service data unit containing a plurality 
of said data packets from said transmitter over said air 
interface; 

means for transmitting an acknowledgment message to 25 
said transmitter over said air interface after determining 
that said at least one protocol data unit is received 
correctly; 

means for requesting retransmission of each said at least 
one protocol data unit that is received incorrectly using 30 
said selective repeat automatic repeat request tech- 
nique; 

means for receiving a discard message from said trans- 
mitter when a discard timer monitoring the retransmis- 
sion time of said at least one protocol data unit expires 35 
prior to the transmission of said acknowledgment mes- 
sage; and 

means for discarding said service data unit upon receipt of 
said discard message. 

27. The receiver of claim 26, further comprising: 

a receive buffer for storing said at least one protocol data 
unit, said at least one protocol data unit being removed 
from said receive buffer upon receipt of said discard 
message. 

28. The receiver of claim 26, wherein said service data 
unit has a header associated therewith, said header having a 
dedicated field therein for storing a default value for said 
discard timer. 

29. The receiver of claim 28, wherein said default value 
is based on a maximum retransmission delay allowable for 
data within said data packets. 

30. A method for transmitting data packets over an air 
interface to a receiver using a semi-reliable retransmission 
protocol that utilizes selective repeat automatic repeat 
request, comprising: 

segmenting a service data unit containing a plurality of 
said data packets into at least one protocol data unit; 

initializing a discard timer for monitoring the retransmis- 
sion lime of said at least one protocol data unit to said 
receiver; 

transmitting said at least one protocol data unit from said 
transmitter to said receiver over said air interface; and 

discarding said service data unit when an acknowledg- 
ment message is not received for each said at least one 55 
protocol data unit prior to the expiration of said discard 
timer. 



55 



31. The method of claim 30, further comprising the step 
of: 

storing, in a transmit buffer within said transmitter, each 
said at least one protocol data unit until said acknowl- 
edgment message is received for each said at least one 
protocol unit or until said discard timer expires. 

32. The method of claim 30, wherein said step of dis- 
carding further comprises the step of: 

transmitting a discard message from said transmitter to 
said receiver upon expiration of said discard timer. 

33. The method of claim 32, wherein said step of dis- 
carding further comprises the steps of: 

initializing a receive timer upon transmission of said 
discard message; and 

retransmitting said discard message to said receiver if said 
receiver timer expires prior to receipt of a discard 
acknowledgment message from said receiver. 

34. The method of claim 30, further comprising the steps 
of: 

initializing an interval timer upon receipt of said service 
data unit by a data link layer within said transmitter; 

receiving a successive service data unit by said data link 
layer; and 

appending a time stamp to said successive service data 
unit received by said data link layer, said time stamp 
being the current value of said interval timer when said 
discard timer has not expired. 

35. The method of claim 34, further comprising the steps 
of; 

stopping said discard timer when said acknowledgment 
message for each said at least one protocol data unit 
associated with said service data unit is received by 
said transmitter or when said discard timer expires; and 

reinitializing said discard timer for said successive service 
data unit with a value of said time stamp. 

36. A method for receiving data packets over an air 
interface from a transmitter using a semi-reliable retrans- 
mission protocol that utilizes a selective repeat automatic 
repeat request technique, comprising the steps of 

receiving at least one protocol data unit segmented from 
a service data unit containing a plurality of said data 
packets from said transmitter over said air interface; 
transmitting an acknowledgment message to said trans- 
mitter over said air interface after determining that said 
at least one protocol data unit is received correctly; 
requesting retransmission of each said at least one proto- 
col data unit that is received incorrectly using said 
selective repeat automatic repeat request technique- 
receiving a discard message from said transmitter when a 
discard timer monitoring the retransmission time of 
said at least one protocol data unit expires prior to the 
transmission of said acknowledgment message; and 
discarding said service data unit upon receipt of said 
discard message. 

37. The method of claim 36, further comprising the step 
of: 

storing, within a receive buffer within said receiver, said 
at least one protocol data unit, said at least one protocol 
data unit being removed from said receive buffer upon 
receipt of said discard message. 
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